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Some topics concerning integrals of derivatives 
and difference quotients on metric spaces 

Stephen Semmes 


Some classical inequalities 

Suppose that f(x) is a function on R* which is, say, continuously differen¬ 
tiable, and which is equal to 0 on the complement of a bounded set, or at 
least has some kind of reasonable decay. A well-known formula states that 
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where cr n -1 denotes the surface measure of the unit sphere S n_1 = {z G R” : 
p| = 1}, and p| denotes the standard Euclidean norm of z G R n . This 
formula is given in equation (18) on pl25 of | Stcl|| , and it is proved by using 
the Fundamental Theorem of Calculus to first write f(x) as the integral along 
any ray emanating from x of the directional derivative of / in the direction 
of the ray, and then averaging over all such rays. 

In particular, 
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where V/ denotes the gradient of /. There are numerous relatives of this 
inequality, such as Sobolev and Poincare inequalities, concerning the behavior 
of a function in terms of integrals of its gradient, and isoperimetric-type 
estimates, in which the volume of a region (or its complement) is bounded 
in terms of the surface measure of its boundary. 

For instance, if / is a continuously-differentiable function on S n , then one 
can show that 

(3) f \f(x)-Av(f)\dx<c(n)[ \Vf(y)\dy , 
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where c{ri) is a positive constant that depends only on the dimension, the dx 
and dy in the integrals denote standard surface measure, and Av(/) is the 
average of / over S n . It is understood that the gradient V/ of / refers to the 
gradient in the tangential directions to S n . Like the previous inequality, this 
one can be approached in terms of the Fundamental Theorem of Calculus 
and suitable averages of the estimates that it yields. 

One can consider similar matters on spaces which are in some way “ap¬ 
proximately Euclidean” but may not be quite standard. Now we shall turn 
our attention to situations which are fractal. 

A family of (fractal) Carnot—Caratheodory geometries 

Suppose that n is an odd integer, n = 2m + 1, and that m > 1. Let us think 
of S n as being the unit sphere in C m+1 , i.e., S n = {w G C m+1 : \w\ = 1}. 
At each point z in S™, one has the usual real tangent space to S n , consisting 
of vectors pointing in directions tangent to S n at 2 . This can be described 
explicitly as 

m+1 

(4) PeC” +1 :Rey v j JJ=o}, 

3 = 1 

where Rea and a denote the real part and complex conjugate of a complex 
number a, and Vj, Zj denote the jth components of v, z G C m+1 . This is 
a real linear subspace of C m+1 of dimension 2m + 1 — n, which is the real 
dimension of C m+1 minus 1. Inside this subspace is a complex linear subspace 
of complex dimension m, which is given by 

m+1 

(5) {.6C">: y v i zj=0]. 

3 = 1 

In other words, the original tangent space consists of the elements of C m+1 
which are orthogonal to z with respect to the standard real inner product, and 
this complex subspace consists of the elements of C m+1 which are orthogonal 
to z with respect to the standard complex Hermitian inner product. One can 
account for the difference in terms of iz, which lies in the first and not in the 
second, and which is in fact orthogonal to the second subspace. 

If / is a continuously differentiable function on S n , then let us write V/(z) 
for the version of the gradient of / which includes directional derivatives of 
/ at z in S n only in directions in the complex subspace (|5j) of the tangent 
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space. It turns out that we again have that 


( 6 ) 


I \f(x) - Av(/)|di < c(n) f \Vf(y)\dy, 
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where c(n) is a positive constant that depends only on n. There is a related 
notion of V/ on R n , which is connected to this version on S n through a 
“Cayley transform”, and which can also be described in terms of the n- 
dimensional Heisenberg group. For this there are natural counterparts of 
(jl]) and (H), as well as other inequalities along these lines. See ||Ste 2 || , for 
instance, and also Remark [T] below. 

Ordinarily we can measure distances between points in S n by simply 
taking their distance in the Euclidean metric in R" +1 , or, more intrinsically, 
by minimizing the length of the shortest curve in S n between the two points. 
The first measurement of distance is less than or equal to the second one, 
and the second measurement of distance is bounded by a constant factor 
times the first (namely, n). In connection with the complex subspaces of the 
tangent spaces and the associated version of the gradient V/, let us define 
another distance function on S n , where the distance between two points p , q 
is the infimum of the lengths of the paths between p and q which have the 
additional feature that their tangent vectors lie in the complex subspace of 
the tangent space to S n at the given point (as in (|5|)). More precisely, in this 
definition let us consider curves 7 (f) in S”, where t runs through a closed 
interval in R, which are piecewise-smooth, and which satisfy this condition 
on the tangent vectors except possibly at finitely many values of t. 

It is a classical fact that for each pair of points p, q in S n there is such 
a path y(t). This reflects the “nonintegrability” of the complex subspaces 
of the tangent spaces. Thus the distance between p and q defined above is 
always finite, and of course it is greater than or equal to the distance defined 
by minimizing the lengths of all curves between p and q, and not just the 
ones with this condition on the tangent vectors. 

This new distance function defines the same topology on S n as the usual 
one, but it is quite different geometrically. Basically, it looks like the square 
root of the other distances in some directions, to balance the restriction on 
the curves. Indeed, if one starts at a point z in S n and tries to go a small 
distance in the direction iz , which lies in the tangent space (||) to S n at z 
but not in the complex subspace ([5]), then one cannot use curves which go 
directly in this direction. Instead one uses more indirect paths which follow 
the complex subspaces of the tangent spaces. 
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The new distance function in fact defines a geometry on S n which is 
fractal. For balls of radius r < 1, the measure of the ball is on the order of 
r n+1 , rather than r n , as for the original geometry. In the new geometry, S n 
has Hausdorff dimension n + 1, rather than n. 

These changes affect the kind of inequalities for functions / and the mod¬ 
ified gradient V/ that one gets. This does not come up so much in ([]), ([|), 
except for the constant, but the distance function and Hausdorff dimension 
are explicitly involved in other inequalities. 


Remark 1 In ||LiitYZ]| “affine” versions of Sobolev inequalities are discussed, 


i.e., inequalities which only involve the vector space structure and Lebesgue 
measure on R n , and not an inner product or norm. To my knowledge 
analogous matters have not been investigated for the Heisenberg groups or 
other (noncommutative simply-connected) nilpotent Lie groups. That is, 
one would be interested in inequalities that use the underlying Haar measure 
(which is Lebesgue measure in standard coordinates), group structure, and 
dilations, but not otherwise a choice of norm or metric. To look at it another 
way, in place of invariance under invertible linear transformations on R n that 
preserve volume, one could try to get invariance under automorphisms of a 
nilpotent Lie group which preserve volume. On the one hand, noncommu¬ 
tativity makes the group more tricky, and on the other hand, the group of 
automorphisms is smaller. 


Other geometries 

What about other kinds of geometry? As a basic set-up, let (M, cl(x,y)) be 
a metric space, and let /i be a reasonable measure on M. If / is a function 
on M, define D e f for e > 0 by 

(8) DJ(x) = sup{ l/(g) ~ /WI : d(x,y) < e}. 

We would like to know about inequalities concerning the behavior of / and 
integrals involving D e f. 

For example, suppose that M is a fractal set in a Euclidean space, like the 
Sierpinski gasket or carpet, with the usual Euclidean metric restricted to the 
set as our metric. For fractals like these there are natural measures n so that 
the whole set has positive finite measure, and so that the measure assigns 
equal values to different “pieces” of the set that are essentially the same in 


4 




the construction, such as intersections of the set with certain triangles or 
squares from the construction. Thus there are well-behaved ingredients for 
the basic set-up. 

However, the inequalities do not work in the same way as before. One can 
have functions / on the Sierpinski gasket or carpet, for instance, which are 
equal to 0 on one fixed (nontrivial) part of the set, are equal to 1 on another 
fixed part of the set, and for which the integral of D e f tends to 0 as e tends 
to 0. This happens by concentrating the oscillations of / in sufficiently-small 
sets, which is possible for these fractal spaces. For these types of spaces 
adjustments are needed in the inequalities to be considered in order to take 
the geometry into account. See [[Kig| . 


In ||BouPl| , [C aal|| , remarkable families of metric spaces are discussed in 
which one does have inequalities as before, i.e., with suitable bounds for a 
function / in terms of integrals of D t f which remain uniform as e —> 0. 

It may seem surprising that there are genuinely fractal metric spaces 
with approximately the same kind of inequalities concerning the behavior of 
a function / and integrals of D e f (with uniform bounds in e in a suitable 
range). However, there are basic differences in the “internal” structure of 
the spaces, regarding intermediate dimensions (compared to the dimension 
of the space). See ||Gro5|| in this connection, for the fractal geometries on the 
spheres S n described earlier, and other analogous geometries. 

There are related issues in non-fractal contexts, such as weighted inequal¬ 
ities on R n . For (nonsmooth) conformal deformations associated to “strong- 


Aoo weights”, as in 


there is good behavior internally, and a form 
[5cm6|| . On the other hand, there are weights for 


of this is described in 
which there are plenty of nice inequalities for functions and their derivatives, 
but which do not behave so well internally. For instance, the weight might 
be a continuous function on R 3 which vanishes on a circle and is positive 
otherwise. 


Graphs 

Suppose that we have a graph, which is to say a nonempty set V of vertices 
and a set E of edges, which can be represented by unordered pairs of dis¬ 
tinct vertices in V. It is natural to that ask the graph has locally bounded 
geometry, in the sense that there is a constant Co so that each element of V 
is adjacent to at most Co elements of V. If Co is not too large, then this is 
also a significant condition when V is finite. 
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In addition we ask that the graph is connected, which means that for any 
pair of points x, y in V there is a path in V which goes from x to y, i.e., 
a finite sequence of successively adjacent elements of V connecting x to y. 
Thus we can define the distance d(x, y) between x and y to be the length 
of the shortest such path, where the length of the path is the number of 
elements of V in the sequence minus 1. 

If x lies in V, let us write N(x) for the set of elements of V which are 
adjacent to x. For a real or complex-valued function / on V, define D(f) on 
V by 

(9) D(f)(x) = max{| f{w) - f{x) | : w G iV(x)}. 

This plays the role of the absolute value of the gradient in the present dis¬ 
cussion, and is the same as Di(f) in (||). In place of integrals before, one can 
now use sums. 

For example, for V one can take Z n , the set of n-tuples of integers, and 
one can say that two elements of Z n are adjacent when there difference has 
one component equal to ±1 and the others equal to 0. One might instead 
take V to be the set of n-tuples of integers which lie in a box, with the same 
condition for adjacency. 

Another class of examples comes from the discrete version of the Heisen¬ 
berg groups. Fix a positive integer n, and let H n be the group with generators 
cti,..., a n , bi ,..., b n , subject to the relations that the ads commute with each 
other, the &ds commute with each other, the ads commute with the bj’s when 
i ^ j, and the commutators b^b^a^ 1 are equal to each other and commute 
with all generators of the group. Let us write c for the common value of the 
commutators bidib^a^ 1 . 

There is a standard normal form for the elements of H n , namely 

(10) a^.-a^i 1 --'^, 

where r\, ..., r n , s i,..., s n , and t are integers. That is, every element of H n 
can be written in this form in a unique manner. 

Let us say that two elements x , y of H n are adjacent if y can be written 
as xu, where u is either a generator or its inverse. This defines the Cayley 
graph associated to H n , and we obtain from it a distance function d{x,y ) on 
H n . This distance function is invariant under left translations on H n . 

One can show that the number of elements of H n whose distance to the 
identity element is less than or equal to £ is of the order £ 2n + 2 when £ is a 
positive integer (rather than £ 2n+l , as might be suggested by the normal form 
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0 ), and as would be the case for Z 2n+1 ). In this regard a basic ingredient 
is the identity 

(11) b]a]b j ■'a, J = d> 2 . 

A very nice approach to various inequalities for H n and other groups is 
given in ||CouS| . 


Isoperimetric inequalities 

The classical isoperimetric inequality states that if fl is a region in R ra with 
finite volume, then 


( 12 ) 




where c n is a positive constant which is chosen so that equality holds when 
is a ball. Here dQ denotes the boundary of 0, and Vol n , Vol n _i denote 
the n and (n — l)-dimensional volumes (of a given set). One might as well 
assume that fl is a bounded open set with reasonably-nice boundary, so that 
the volumes in question can be defined as in vector calculus, but there are 
more elaborate versions using Hausdorff measures or generalized derivatives 
and perimeter which apply more generally. 

Let us note that the power nj (n—1) on the right side of flT2| ) is determined 
by considerations of scaling. That is, if we apply a dilation ikAioii R n , 
where A is a positive real number, then the n-dimensional volume of a set 
after dilation is equal to A n times the n-dimensional volume of the set before 
dilation, and similarly the (n — l)-dimensional volume of a set after dilation is 
equal to A n_1 times the (n — l)-dimensional volume of the set before dilation. 
The power n/(n — 1) on the right side of (|E^) ensures that we get the same 
factor of X n on both sides of ([ 12 ]) after dilation. 

If we do not ask for the sharp constant, then fll2|) can be obtained from 
(0). as follows. Let f(x) be the characteristic function of 0, which is to say 
that f(x) = 1 when x lies in and f(x) = 0 when x lies in the complement 
of f! in R n . Of course / is not a continuous function, let alone smooth, but 
its “generalized gradient” is given by the unit normal vector on dfl pointing 
into 0 times surface measure on dfl. The appropriate version of (21) becomes 


(13) 


I/Ml < — f T- 

cr n _i Jan \x — y\ n 1 
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This inequality can be derived through the same kind of computation as 
before, or it can be viewed as a consequence of the previous one, using suitable 
approximations of / by smooth functions. 

If /i is any nonnegative measure on R n with finite total mass, then there 
is a “weak-type” inequality to the effect that for each t > 0 the ordinary 
volume of the set 


(14) 


X e FT 


cr n _i J R" \x - y | 


— dfi(y) > t 


is bounded by the product of the total mass of (i raised to the 

power n/(n — 1), and a constant that depends only on n. This follows from 
the argument on pl20 of ||Stel|] . Alternatively, the nonliability of the “weak- 


type” space L n ^ n 1 ) , °° can be used, as in Theorem 3.21 on p204 of [fsteW 


In our situation, where / is the characteristic function of ft and satisfies (13), 
we can apply the weak-type inequality for (|T4|) with t — 1 to get a bound for 
the volume of ft by a constant times Vol n _i(<9ft). 

These are standard types of arguments which are applied in many con¬ 
texts. In particular, there are numerous inequalities for potentials such as 
the weak-type inequality just mentioned. 

Let us return now to the matter of the exponent n/(n — 1) on the right 
side of ([12]). If O is a ball of radius r, then the volume of ft is equal to a 
constant depending only on n times r n , and Vol„_i(<9ft) is equal to another 
constant that depends only on n times r n_1 . This again determines the 
exponent nj{n — 1). 

In general, the exponent in an isoperimetric inequality (or other factors 
for related inequalities) is connected to volume growth in the space. In 
some cases, including suitable conditions of negative curvature, there are 
isoperimetric inequalities with the exponent equal to 1 (and no additional 
factors), and the volume grows exponentially. Here we are more concerned 
with spaces in which the volume of balls grows at most polynomially, and for 
which the exponent in an isoperimetric inequality would be larger than 1 (or 
there would be other adjustments, such as an extra factor of the diameter of 
ft). 


Hyperbolic groups 

Suppose that G is a countably-inhnite group which is generated by a finite 
set S. It will be convenient to assume that S is symmetric , by which we 









mean that S contains the inverses of its elements. As in the case of the 
discrete versions of the Heisenberg groups, the Cayley graph associated to G 
and S consists of the elements of G as vertices with an edge from x to y in 
G whenever there is a generator u in S such that y = xu. 

Every pair of vertices in the graph can be connected by a path, and this 
gives rise to a metric on G, in which the distance between two points is the 
length of the shortest path that connects them. This distance function is 
invariant under left translations on the group, which are transformations of 
the form x \—> ax, where a is any element of G. 

Hyperbolic groups can be defined in terms of certain negative curvature 
properties. See ||CooP| . |GhyH| , |Gro3|| . An important aspect of these groups 
are their “spaces at infinity”, and indeed these groups lead to many interest¬ 
ing geometries this way. 

A special case concerns cocompact (also known as uniform) lattices as¬ 
sociated to rank-1 symmetric spaces. The spaces at infinity corresponding 
to these have Euclidean geometry for classical hyperbolic spaces (with con¬ 
stant negative curvature), and otherwise have Carnot-Caratheodory geome¬ 
try. The geometry on the unit sphere in C m+1 using the complex subspaces 
of the ordinary tangent spaces discussed earlier corresponds to (m + 1)- 
dimensional complex hyperbolic space, for instance. 

The fractal spaces considered in ||Bou| . |HouPl|| are also connected to hy¬ 
perbolic groups, and to buildings instead of symmetric spaces. Concerning 
the general subject of buildings, see |[Bro . 


Norms on R" 

Fix a positive integer n, and suppose that || • || is a norm on R n . Thus ||x|| is 
a nonnegative real number for each x in R n which is 0 exactly when x — 0, 
||ta;|| = \t\ ||x|| for all real numbers t and x in R”, and ||x + y\\ < ||x|| + ||?/|| 
for all x , y in R n . Associated to this norm is the distance function d(x,y ) = 
||x — y || on R n . 

Erwin Lutwak once explained to me how there are many interesting ques¬ 
tions in this setting related to the sort of topics and questions that we have 
been considering here. The distance function just defined and the ordinary 
Euclidean distance are each bounded by constant multiples of the other, so 
that similar inequalities are around as in the Euclidean case, but of course the 
constants do not have to be the same, nor the geometry of various optimizing 
objects, such as for isoperimetry. For that matter, there are numerous ques- 
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tions about how to make basic measurements, such as area of submanifolds, 
and different choices lead to different geometric possibilities. 

A basic reference related to these matters is IHiol- 

In addition to R" itself, one might consider lattices contained therein. 
Of course the geometry of a norm in connection with a lattice can be quite 
remarkable. See [|Uasl . 


p-Adic numbers and absolute values 

Let p be a prime number. The p-adic absolute value \x\ p of a rational number 
x is defined as follows. If x — 0, then \x\ p = 0. If x = ( a/b)p k , where a, 
b , and k are integers, with a,b 7 ^ 0 and neither a nor b divisible by p, then 


\x\ 


= p k . Two basic properties of ( ■ | p are 

\x + y\p < max(|x| p , Islp), \xy\ r = \x\ p |y|, 


(15) 


for all 1 , 1/6 Q. These are not difficult to verify. Notice that 


(16) 


(?- i)Ly = -1 +p 


k -\-1 


3=0 


for k > 0 , so that —1 can be approximated in the p-aclic absolute value by 
positive integers. 

Just as the real numbers can be viewed as a completion of the rational 
numbers with respect to the ordinary absolute value function |x|, the p-adic 
numbers can be viewed as a completion of the rational numbers with respect 
to the p-adic absolute value function \x\ p . For simplicity, let us restrict 
our attention to rational numbers here, with measurements in terms of an 
absolute value function. See ||Cas2| . |Gou|| for more information about p-adic 
numbers and absolute values. 

Suppose that we have a graph again, consisting of a nonempty set V 
of vertices which is at most countable, and a set E of edges which can be 
represented by unordered pairs of distinct vertices in V. We ask that the 
graph has at most finitely many edges attached to any fixed vertex, and, as 
before, one might also ask for a bound on the number of such edges. 

Let (a UjV ) be a matrix of rational numbers, where u and v run through 
the set V of vertices. We ask that a UjV be zero unless either u = v or there is 
an edge in the graph between u and v. From this matrix we get an operator 
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A on functions on V with values in Q, given by 

(17) A(f)(v) = a u,vf(u). 

uev 

Under our assumptions, the sum on the right is a finite sum for each v in V. 
A fundamental feature of the operator A is that 

(18) sup \A(f)(v)\ < (sup 55 |a u> „|) (sup \f(w)\). 


'tier 


uev 


K wev 


Here we are using the classical absolute values on Q. It is not hardy to verify 
(p~8|) , using the triangle inequality. This estimate is sharp, in the sense that 
for each v in V there is a function / on V such that 

(!9) A(f)(v) = 55 \ a u,v\ 

uev 


and f(w) = ±1 for all w in V. 

Now let p be a prime number again, and consider the p-adic absolute 
value function j • | p . For this we have that 

(20) sup \A(f)(v)\ p < (supsup |a u>t) | p ) (sup \ f(w)\ p ). 

vev \ev uev ' K wev ' 

This estimate can be verihed using the ultrametric version of the triangle 

inequality for the p-adic absolute value function. We also have that ([201) is 

sharp, in that for each v in V there is a function / on V such that 


( 21 ) 


\A(f)(v)\ r = sup \a u>v \ p 
uev 


and f(w) = 1 for one w in V, f(z) = 0 at all other points in V. 

Another feature of the operator A is that 

( 22 ) 51 \ A (f)( v ) I < ( su p 55 l fl u,«l) (55 l/Hl) 

vev uGV vev wev 

and 

( 23 ) 55 \ A (f)( v )\ P < ( su p 55 K,v\ P ) (55 I/MIp) 

vev ueV vev wev 

for rational-valued functions on V. These inequalities are not difficult to 
verify. Notice that if y is an element of V and f y is the function on V defined 
by fy(y ) = !, f y {z) = 0 when z^y, then A(f y )(v) = a y , v , 

(24) ^ \A(f y )(v)\ = J2 \ a y,v\, 55 \ A (fy)( v )\p = 55 \ a v,v\p, 

vev vev vev vev 


and I/bWI 
( 0 ). 


lj J2wev \fy( w )\p = 1- This shows the sharpness of (j22|), 
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Other types of computations on graphs 


There are contexts in which one looks at different kinds of operations as¬ 
sociated to vertices or edges in a graph. An instance of this is given by 
Boolean circuits, with the operations A, V, and -> (and, or, and negation). 
See [|LcwP| . |Pap|| , for example. 


Connectedness is a basic issue, i.e., is there a path from a vertex p to 
a vertex q, perhaps satisfying some auxiliary condition. There can also be 
questions of having a number of paths from one point to another, and not 
just a single path. See ||CarS . 
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